Địa bàn xã Nam Tiến trước đây vốn là hai xã Thụy Phú và Văn Nhân thuộc huyện Phú Xuyên.

Ngày 6 tháng 9 năm 1986, Hội đồng Bộ trưởng ban hành Quyết định 103-HĐBT[3]. Theo đó, thành lập thị trấn Phú Minh trên cơ sở tách thôn Nhố Tống và xóm trại của thôn Văn Minh thuộc xã Văn Nhân.

Sau khi điều chỉnh địa giới hành chính, xã Văn Nhân còn lại 377,4 ha diện tích tự nhiên, dân số là 3.425 người.

Trước khi sáp nhập, xã Văn Nhân có diện tích 3,30 km², dân số là 5.963 người, mật độ dân số đạt 1.807 người/km². Xã Thụy Phú có diện tích 3,20 km², dân số là 2.675 người, mật độ dân số đạt 836 người/km².

Ngày 11 tháng 2 năm 2020, Ủy ban Thường vụ Quốc hội ban hành Nghị quyết số 895/NQ-UBTVQH14 về việc sắp xếp các đơn vị hành chính cấp xã thuộc thành phố Hà Nội (nghị quyết có hiệu lực từ ngày 1 tháng 3 năm 2020)[1]. Theo đó, sáp nhập toàn bộ diện tích và dân số của hai xã Thụy Phú và Văn Nhân thành xã Nam Tiến.